The functions erf and erfc computed with arbitrary precision and explicit error bounds

نویسنده

  • Sylvain Chevillard
چکیده

The error function erf is a special function. It is widely used in statistical computations for instance, where it is also known as the standard normal cumulative probability. The complementary error function is defined as erfc(x) = 1 − erf(x). In this paper, the computation of erf(x) and erfc(x) in arbitrary precision is detailed: our algorithms take as input a target precision t′ and deliver approximate values of erf(x) or erfc(x) with a relative error guaranteed to be bounded by 2−t ′ . We study three different algorithms for evaluating erf and erfc. These algorithms are completely detailed. In particular, the determination of the order of truncation, the analysis of roundoff errors and the way of choosing the working precision are presented. The scheme used for implementing erf and erfc and the proofs are expressed in a general setting, so they can directly be reused for the implementation of other functions. We have implemented the three algorithms and studied experimentally what is the best algorithm to use in function of the point x and the target precision t′.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computation of the error function erf in arbitrary precision with correct rounding ∗

In this paper, the computation of erf(x) in arbitrary precision is detailed. A feature of our implementation is correct rounding: the returned result is the exact result (as if it were computed with infinite precision) rounded according to the specified rounding mode. The four rounding modes given in the IEEE-754 standard for floating-point arithmetic are provided. The algorithm that computes t...

متن کامل

Comprehensive Simulation for Two-diode Model of Photovoltaic Cells in SimPowerSystems Using Explicit Mathematical Functions

In this paper, using Thevenin’s theorem and also nonlinear Lambert W function, a novel two-diode model of photovoltaic cells is presented in mathematical explicit manner. In comparison with existing explicit models in the literature which are valid exclusively for n2=n1 and n2=2n1, this model includes a wide range of silicon-based cells with arbitrary diodes ideality factors. Acquiring regulati...

متن کامل

Computing the Lambert W function in arbitrary-precision complex interval arithmetic

We describe an algorithm to evaluate all the complex branches of the LambertW function with rigorous error bounds in interval arithmetic, which has been implemented in the Arb library. The classic 1996 paper on the Lambert W function by Corless et al. provides a thorough but partly heuristic numerical analysis which needs to be complemented with some explicit inequalities and practical observat...

متن کامل

Error bounds in approximating n-time differentiable functions of self-adjoint operators in Hilbert spaces via a Taylor's type expansion

On utilizing the spectral representation of selfadjoint operators in Hilbert spaces, some error bounds in approximating $n$-time differentiable functions of selfadjoint operators in Hilbert Spaces via a Taylor's type expansion are given.

متن کامل

The Radius of Univalence of the Error Function by Erwin Kreyszig and John Todd

(x/2)'» = 1.25 • • , [Rogozin, 2], the largest positive root R, of x —arctan x — w, where x — (£R —1); i? = 1.51 • • • , [Reade, 3] . These bounds were obtained by different, rather general methods. Our methods are based on special properties of erf 0, and were suggested by a detailed study of actual numerical values of erf z, which were computed on the IBM 704 at the National Bureau of Standar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Comput.

دوره 216  شماره 

صفحات  -

تاریخ انتشار 2012